#! /usr/bin/python


'''
def fibonacci(limit):
  sequence = [0]
  num1 = 0
  num2 = 1
  num3 = 1
  while(num3 < limit):
    num3 = num1 + num2
    num2 = num1
    num1 = num3 
    if (num3 <= limit):
      sequence.append(num3)
  return sequence
'''

def fibonacci(limit):
  if (limit <= 1):
    return limit
  else:
    return (fibonacci(limit-1) + fibonacci(limit-2))

def fibonacci_number(num):
  num1 = 0
  num2 = 1
  num3 = 1
  if (num == 0):
    return 0
  for i in range(num):
    num3 = num1 + num2
    num2 = num1
    num1 = num3
  return num3


def main():
  #print fibonacci(13)
  #print sequence
  for i in range(10):
    print fibonacci(i)

if __name__ == '__main__':
  main()
